The Expected Number of Symmetries in Locally Restricted Trees II
نویسنده
چکیده
Asymptotic formulas are derived for the number of symmetries in several types of unlabeled trees with vertices of restricted degree. The trees are d-trees whose vertices have degree at most d and (1, d)-trees whose vertices have degree 1 or d. These results together with similar results for the number of such trees provide asymptotic formulas for the expected number of symmetries in these trees.
منابع مشابه
Branches in random recursive k-ary trees
In this paper, using generalized {polya} urn models we find the expected value of the size of a branch in recursive $k$-ary trees. We also find the expectation of the number of nodes of a given outdegree in a branch of such trees.
متن کاملOral tolerance for delayed type hypersensitivity contribution of local and peripheral mechanisms
Oral tolerance is a physiological immune mechanism, which controls the outcome of deleterious hypersensitivity reactions to environmental antigens absorbed through the gastrointestinal tract, and maintains homeostasis. Using a mouse model of oral tolerance of delayed type hypersensitivity to contact allergens, i.e. haptens, we have examined the mechanisms involved in the induction of oral toler...
متن کاملOn the first variable Zagreb index
The first variable Zagreb index of graph $G$ is defined as begin{eqnarray*} M_{1,lambda}(G)=sum_{vin V(G)}d(v)^{2lambda}, end{eqnarray*} where $lambda$ is a real number and $d(v)$ is the degree of vertex $v$. In this paper, some upper and lower bounds for the distribution function and expected value of this index in random increasing trees (rec...
متن کاملGenetic Variation and Inheritance of Early Growth Characteristics in Three Wild Pistachio Populations
Pistacia atlantica is the most important tree species for the economy of many rural areas in west of Iran, but no effort has been made for the genetic improvement of this species. The aim of this investigation was to study the genetic variation and inheritance of early growth traits in P. atlantica. For this purpose, three wild pistachio populations comprising 60 randomly selected adult trees f...
متن کاملCo-Roman domination in trees
Abstract: Let G=(V,E) be a graph and let f:V(G)→{0,1,2} be a function. A vertex v is protected with respect to f, if f(v)>0 or f(v)=0 and v is adjacent to a vertex of positive weight. The function f is a co-Roman dominating function, abbreviated CRDF if: (i) every vertex in V is protected, and (ii) each u∈V with positive weight has a neighbor v∈V with f(v)=0 such that the func...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Applied Mathematics
دوره 66 شماره
صفحات -
تاریخ انتشار 1996